package pri.zjy.dynamicProgramming;

/**
 * @author zhangjy
 * @description 最长重复子数组
 * @date 2025/5/29 11:29
 */
public class FindLength_718 {

    public static void main(String[] args) {

    }

    public int findLength(int[] nums1, int[] nums2) {
        // TODO 最长重复子数组-dp

        // 1.dp[i]，以下标 i 结尾的最长公共子数组长度（元素相对顺序一致）
        int[][] dp = new int[nums1.length][nums2.length];

        // 2.递推公式
        // nums1[i]=nums2[i]
        // dp[i][j] = dp[i-1][j-1]得到
        // 若nums1[i] = nums2[j]，则dp[i][j] = dp[i-1][j-1] + 1；
        // 反之，j从后往前遍历，对 0 < k < j，当nums1[i] = nums2[k]，找到所有dp[i][k]

        return 0;
    }

}
